задача о раскрое

задача о раскрое

 

задача о раскрое
 Частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы металла, листы стекла, картона и других материалов при раскрое их на заданное количество деталей различных размеров. Постановку задачи в общем виде можно сформулировать так: требуется найти минимум линейной формы, выражающей число израсходованных листов материала (прутков и т.п.) по всем j-м способам их раскроя: при условии, что переменные xj удовлетворяют ограничению Это означает, что соблюдена комплектность: все необходимые заготовки сделаны в достаточном числе, ri, (aij — число заготовок i-го типа при j-м способе раскроя, xj — число листов, раскроенных j-м способом). Наконец, принимается условие неотрицательности: xj ? 0, т.е. число листов не может быть отрицательно. Способы постановки и решения таких задач хорошо отработаны. Их можно применять на любом предприятии. При правильной постановке задачи применение метода линейного программирования гарантирует сокращение отходов до минимально возможного.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • cut problem
  • trim problem


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "задача о раскрое" в других словарях:

  • Задача о раскрое — [cut problem, trim problem] частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы… …   Экономико-математический словарь

  • Задача О Раскрое — задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования. Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

  • ЗАДАЧА О РАСКРОЕ — частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного или целочисленного программирования. Метод решения З.о р. помогает с наименьшими отходами производства использовать прутки и листы металла, листы стекла… …   Большой экономический словарь

  • ЗАДАЧА О РАСКРОЕ — (CUT PROBLEM) частный случай задач о комплексном использовании сырья, обычно сводящихся к методу программирования линейного или программирования целочисленного. Метод решения 3. о р. помогает с наименьшими отходами произ ва использовать прутки и… …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

  • РАСКРОЯ ЗАДАЧА — з а д а ч а р а ц и о н а л ьн о г о р а с к р о я, выбор такого размещения заготовок в кусках материала, к рое дает заготовки, как правило, в требуемой комплектности при минимальном расходе материала. В соответствии с особенностями в технологии… …   Математическая энциклопедия

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • З — Забалансовое финансирование (Оff balance sheet finance) Забалансовые счета (Оff balance accounts) Зависимая компания (предприятие) (affiliated company) …   Экономико-математический словарь

  • ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»